Deals on vacations and trips to Alor Gajah

Save when you book Alor Gajah package deals

Choose two or more items and save on your trip:

Alor Gajah flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Très Hotel

The Très Hotel

3 out of 5
Price was $666, price is now $401 per person
$401
per person
Dec 21 - Dec 24
found 18 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and a garden are also provided.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was $1,445, price is now $573 per person
$573
per person
Dec 15 - Dec 20
found 1 day ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
This apartment features 2 restaurants, 2 outdoor pools, and a gym. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

4 out of 5
Pudu
Save 100% on your flight
Price was $731, price is now $406 per person
$406
per person
Nov 3 - Nov 8
found 8 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Kuala Lumpur (KUL)
This apartment's 2 outdoor pools and gym are among the featured amenities. Enjoy the a rooftop terrace and perks like free self parking. A garden, a picnic area, and luggage storage are also on offer.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $933, price is now $559 per person
$559
per person
Dec 15 - Dec 20
found 1 day ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $772, price is now $466 per person
$466
per person
Dec 21 - Dec 24
found 18 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

Top Alor Gajah hotels deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Free Cancellation
Reserve now, pay when you stay
$166 nightly
The price is $182 total per night
$182 total
Sep 28 - Sep 29
Total with taxes and fees
This luxury resort features 3 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$58 nightly
The price is $65 total per night
$65 total
Oct 11 - Oct 12
Total with taxes and fees
A golf course, 10 restaurants, and an outdoor pool are all featured at this smoke-free resort. Families will appreciate the playground and onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Oct 1 - Oct 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $87 total per night
$87 total
Oct 5 - Oct 6
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.
Pool
Parking included
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $51 total per night
$51 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.
Pool
Parking included
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
$183 nightly
The price is $202 total per night
$202 total
Oct 27 - Oct 28
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Alor Gajah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Alor Gajah attractions

A' Famosa Safari Wonderland

7.6/10 (9 reviews)
Why not see the exotic and native animals who call A' Famosa Safari Wonderland home during your trip to Alor Gajah? You'll find more to see and do in this relaxing area.
See properties

Frequently asked questions

How much are vacation packages to Alor Gajah?
You might be surprised — you could find yourself in Alor Gajah for a paltry $401. Let Travelocity save you money and stress with our amazing vacation packages. With hotels, flights and tours all ready to be snapped up, why put it off?
How long should my Alor Gajah vacation be?
Most visitors stay in Alor Gajah for roughly 2 nights. That said, traveling is all about checking out new things and creating cherished memories — why not stay a couple of additional nights to do just that?
Where can I get the best vacation package deals for Alor Gajah?
You'll discover a fantastic range of Alor Gajah package deals on Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, putting together your ideal getaway will be a breeze.
Why should I purchase my Alor Gajah vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the world, uncover lesser-known sights and make unforgettable memories — we'll take care of the important details.
Can I save money on my Alor Gajah car rental if I bundle it with a hotel or flight?
With an Alor Gajah vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you'd love to see the best of this wonderful destination, why not start with Petronas Twin Towers? This renowned sight is 65 mi from Alor Gajah. With your own rental car, you'll be there before you know it.
Which airport is best for Alor Gajah?
Kuala Lumpur Intl. Airport (KUL) is approximately 45 mi northwest of central Alor Gajah.
What is there to do in Alor Gajah?
Alor Gajah has more than its fair share of sights to discover, like A'Famosa Water Theme Park and Freeport A'Famosa Outlet. These two popular attractions top most travelers' itineraries.
Where should I stay when visiting Alor Gajah?
If you're searching for someplace comfortable to spend your nights, consider the AFamosa Resort. It's the top choice for many travelers.

Photos of local treasures

Browse Alor Gajah vacation photos for more inspiration

A river with a boat, colorful buildings, and a tall skyscraper in the background.
Colorful buildings with murals along a waterfront.
A rocky shoreline with a view of the ocean and a distant ship.